Equivalence of Fluid Models for Gt/GI/N +GI Queues

نویسندگان

  • Weining Kang
  • Guodong Pang
چکیده

Four different fluid model formulations have been recently developed for Gt/GI/N+ GI queues, including a two-parameter fluid model in Whitt (2006) by tracking elapsed service and patience times of each customer, a measure-valued fluid model in Kang and Ramanan (2010) and its extension in Zuñiga (2014) by tracking elapsed service and patience times of each customer, and a measure-valued fluid model in Zhang (2013) by tracking residual service and patience times of each customer. We show that the two fluid models tracking elapsed times (Whitt’s and Kang and Ramanan’s fluid models) are equivalent formulations for the same Gt/GI/N +GI queue, whereas Zuñiga’s fluid model and Zhang’s fluid model are not entirely equivalent under general initial conditions. We then identify necessary and sufficient conditions under which Zuñiga’s fluid model and Zhang’s fluid model can be derived from each other for the same system, in which certain measure-valued fluid processes tracking residual service and patience times of each customer derived from Kang-Ramanan and Zuñiga’s fluid models play an important role. The equivalence properties discovered provide important implications for the understanding of the recent development for non-Markovian many-server queues.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fluid Models for Multiserver Queues with Abandonments

Deterministic fluid models are developed to provide simple first-order performance descriptions for multi-server queues with abandonment under heavy loads. Motivated by telephone call centers, the focus is on multi-server queues with a large number of servers and non-exponential service-time and time-to-abandon distributions. The first fluid model serves as an approximation for the G/GI/s + GI ...

متن کامل

Two fluid approximations for multi-server queues with abandonments

Insight is provided into a previously developed M/M/s/r + M(n) approximation for the M/GI/s/r + GI queueing model by establishing fluid and diffusion limits for the approximating model. Fluid approximations for the two models are compared in the many-server efficiency-driven (overloaded) regime. The two fluid approximations do not coincide, but they are close. Short title: Fluid Approximations

متن کامل

Many-server Queues with Customer Abandonment: a Survey of Diffusion and Fluid Approximations

The performance of a call center is sensitive to customer abandonment. In this survey paper, we focus on / / G GI n GI  parallel-server queues that serve as a building block to model call center operations. Such a queue has a general arrival process (the G ), independent and identically distributed (iid) service times with a general distribution (the first GI ), and iid patience times with a g...

متن کامل

A Fluid Approximation for the Gt/GI/st + GI Queue

We introduce and analyze a deterministic fluid model that serves as an approximation for the Gt/GI/st + GI many-server queueing model, which has a general time-varying arrival process (the Gt), a general service-time distribution (the first GI), a time-dependent number of servers (the st) and allows abandonment from queue according to a general abandonment-time distribution (the +GI). This flui...

متن کامل

(G/GI/N(+GI)) queues with service interruptions in the Halfin-Whitt regime

We study G/GI/N (+GI ) queues with alternating renewal service interruptions in the Halfin–Whitt regime. The systems experience up and down alternating periods. In the up periods, the systems operate normally as the usual G/GI/N (+GI ) queues with non-idling first-come–first-served service discipline. In the down periods, arrivals continue entering the systems, but all servers stop functioning ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017